package test;

import java.util.Arrays;

public class ddddd {
   
	public static void main(String[] args) {
		System.out.println("0:"+j(0));
		System.out.println("1:"+j(1));
		System.out.println("2:"+j(2));
		System.out.println("3:"+j(3));
		System.out.println("4:"+j(4));
		System.out.println("5:"+j(5));
		System.out.println("6:"+j(6));
	}
	public  static int  j( int n){
		if(n<=1) return 0;
		if(n==2) return 1;
		return j(n-1)+j(n-2);
	}
	
	
	
}
